#include<stdio.h>
int gcd(int a,int b)
{
	int min,i;
	if(a<b)
	{
		min=a;
	}
	else
	{
		min=b;
	}
	for(i=min;i>=1;i--)
	{
		if(a%i==0&&b%i==0)
		{
			break;
		}
	}
	return i;
}
int main ()
{
	int a,b;
	int gongyue;
	int n;
	int j; 
	scanf("%d",&n);
	for(j=0;j<n;j++)
	{
		scanf("%d %d",&a,&b);
		gongyue=gcd(a,b);
		printf("%d\n",gongyue);
	}
	return 0;
}
